A Survey of Community Detection in Online Social Network
نویسندگان
چکیده
In this paper we present a large Scale Community detection and analysis of Facebook, which gathers more than one billion active users in 2012. Characteristics of this online social network have been widely researched over these years. Facebook has affected the social life and activity of people in various ways. One major fact in today's technical world, people are very active users of Online Social Networks. They share every details of their day to day life and are in touch with their loved ones no matter in which part of the world they live. The impact is considerably taken into account as this online Social Network play a very important role in people lives. We study the structural properties of these samples in order to discover their community Structure. Here two Clustering algorithms are used to discover the communities in Complex networks and is compared.
منابع مشابه
Utilizes the Community Detection for Increase Trust using Multiplex Networks
Today, e-commerce has occupied a large volume of economic exchanges. It is known as one of the most effective business practices. Predicted trust which means trusting an anonymous user is important in online communities. In this paper, the trust was predicted by combining two methods of multiplex network and community detection. In modeling the network in terms of a multiplex network, the relat...
متن کاملOverlapping Community Detection in Social Networks Based on Stochastic Simulation
Community detection is a task of fundamental importance in social network analysis. Community structures enable us to discover the hidden interactions among the network entities and summarize the network information that can be applied in many applied domains such as bioinformatics, finance, e-commerce and forensic science. There exist a variety of methods for community detection based on diffe...
متن کاملDetecting Overlapping Communities in Social Networks using Deep Learning
In network analysis, a community is typically considered of as a group of nodes with a great density of edges among themselves and a low density of edges relative to other network parts. Detecting a community structure is important in any network analysis task, especially for revealing patterns between specified nodes. There is a variety of approaches presented in the literature for overlapping...
متن کاملCommunity Detection Approaches in Real World Networks: A Survey and Classification
Online social networks have been continuously evolving and one of their prominent features is the evolution of communities which can be characterized as a group of people who share a common relationship among themselves. Earlier studies on social network analysis focused on static network structures rather than dynamic processes, however, with the passage of time, the networks have also evolved...
متن کاملتشخیص اجتماعات ترکیبی در شبکههای اجتماعی
One of the great challenges in Social Network Analysis (SNA) is community detection. Community is a group of vertices which have high intra connections and sparse inter connections. Community detection or Clustering reveals community structure of social networks and hidden relationships among their constituents. By considering the increase of datasets related to social networks, we need scalabl...
متن کامل